Universal consistency of twin support vector machines
نویسندگان
چکیده
Abstract A classification problem aims at constructing a best classifier with the smallest risk. When sample size approaches infinity, learning algorithms for are characterized by an asymptotical property, i.e., universal consistency. It plays crucial role in measuring construction of rules. consistent algorithm ensures that larger is, more accurately distribution samples could be reconstructed. Support vector machines (SVMs) regarded as one most important models binary problems. How to effectively extend SVMs twin support (TWSVMs) so improve performance has gained increasing interest many research areas recently. Many variants TWSVMs have been proposed and used practice. Thus this paper, we focus on consistency setting. We first give general framework TWSVM classifiers unifies Based it, then investigate TWSVMs. To do this, some useful definitions risk, Bayes risk Theoretical results indicate is valid various under certain conditions, including covering number, localized number stability. For applications our framework, several considered.
منابع مشابه
Fisher Consistency of Multicategory Support Vector Machines
The Support Vector Machine (SVM) has become one of the most popular machine learning techniques in recent years. The success of the SVM is mostly due to its elegant margin concept and theory in binary classification. Generalization to the multicategory setting, however, is not trivial. There are a number of different multicategory extensions of the SVM in the literature. In this paper, we revie...
متن کاملMultiple Instance Twin Support Vector Machines ∗
Considering the multiple instance learning(MIL) in classification problem, a novel multiple instance twin support vector machines(MI-TWSVM) method is proposed. For linear classification, unlike other maximum margin SVM-based MIL methods, the proposed approach leads to two non-parallel hyperplanes. The non-linear classification via kernels is also studied. Preliminary experimental results on pub...
متن کاملPolynomial Smooth Twin Support Vector Machines
Smoothing functions can transform the unsmooth twin support vector machines (TWSVM) into smooth ones, and thus better classification results can be obtained. It has been one of the key problems to seek a better smoothing function in this field for a long time. In this paper, a novel version for smooth TWSVM, termed polynomial smooth twin support vector machines (PSTWSVM), is proposed. In PSTWSV...
متن کاملMultitask centroid twin support vector machines
Twin support vector machines are a recently proposed learning method for binary classification. They learn two hyperplanes rather than one as in conventional support vector machines and often bring performance improvements. However, an inherent shortage of twin support vector machines is that the resultant hyperplanes are very sensitive to outliers in data. In this paper, we propose centroid tw...
متن کاملMulti-view twin support vector machines
Twin support vector machines are a recently proposed learning method for binary classification. They learn two hyperplanes rather than one as in conventional support vector machines and often bring performance improvements. Multiview learning is concerned about learning from multiple distinct feature sets, which aims to exploit distinct views to improve generalization performance. In this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Machine Learning and Cybernetics
سال: 2021
ISSN: ['1868-8071', '1868-808X']
DOI: https://doi.org/10.1007/s13042-021-01281-0